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SOME  MILITARY  APPLICATIONS  OF  THE  THEORY  OF  GAMES 

Melvin  Dresher* 


SUMMARY 

Many  military  problems  are  concerned  with  the  allocation 
of  forces  in  space  and/or  time  in  a  competitive  environ¬ 
ment.  We  shall  give  some  examples  of  the  application  of 
the  theory  of  games  to  such  problems.  The  examples  are 
from  three  general  military  fields:  strategic  air  war, 
tactical  air  war,  and  target  prediction. 

An  important  problem  in  strategic  air  war  is  the 
target  selection  problem  —  the  choice  of  targets  for 
attack  and  defense.  This  problem  is  formulated  both  as 
a  finite  game  and  an  Infinite  game.  In  each  case  the 
optimal  allocations  are  described. 

In  the  tactical  air  war  example  we  view  the  tactical 
air  war  game  as  consisting  of  a  series  of  strikes,  or 
moves,  each  of  which  consists  of  simultaneous  counter-air, 
air  defense,  and  close  support  operations  by  each  side  to 
accomplish  a  given  theater  mission.  We  give  some  general 
properties  of  the  optimal  allocations. 

Finally,  the  problem  of  scheduling  the  launching  of 
missiles  is  described  as  an  example  of  target  prediction. 
The  optimal  launching  schedules  are  described  for  both 
sides . 

•RAND  Corporation,  Santa  Monica,  California,  U.  S.  A. 
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2.  TARQET  SELECTION 

The  target  selection  problem  frequently  appears  in  mili¬ 
tary  situations.  In  its  most  general* form  the  problem 
may  be  described  as  follows:  Suppose  the  Attack  and 
Defense  each  have  a  fixed  quantity  of  resources  to  allo¬ 
cate  among  a  series  of  targets  of  different  values.  How 
should  the  Attack  and  Defense  select  the  targets  for  the 
allocations? 


2.1  Single  Target:  First,  let  us  look  at  the  simplest 

of  the  target  selection  problems.  The  Attack  has  one 

/ 

unit  and  the  Defense  also  has  one  unit  to  be  allocated 
to  one  target.  Which  target  should  receive  the 
respective  allocation? 


The  game  moJel  may  be  described  as  follows: 

Targets.  There  are  n  targets  which  we  label  T^, 
T2*  Tn*  We  assume  that  these  targets  have  values 

a1,  a^,  . ..,  an>  respectively,  and  are  ordered  as 
follows 


al  > 


a2  > 


>  >  0 


n 


Attack .  The  Attack,  Blue,  has  one  attacking  unit 
to  allocate  to  some  one  of  the  n  targets. 

Defense .  The  Defense,  Red,  has  one  unit  of  defense 
to  allocate  to  some  one  of  his  targets.  Further,  it  is 
assumed  that  the  unit  of  defense  has  a  kill  probability 
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p — i.e.,  If  an  attack  is  made  on  a  defended  target,  then 
with  probability  p,  the  Attack  fails  to  attack  the  target. 
Hence  1  —  p  1b  the  probability  that  Blue  is  successful  in 
attacking  this  target. 

Strategy.  A  strategy  for  Blue  is  a  choice  of  a 
target  for  attack.  A  strategy  for  Red  is  a  choice  of  a 
target  for  defense.  Thus  each  player  has  n  strategies. 

Payoff.  We  shall  assume  that  if  an  attack  ib  made 
on  an  undefended  target,  T^,  then  the  payoff  to  Blue  ?s 
the  value,  a^»  of  that  target.  However,  if  an  attack  is 
made  on  a  defended  target,  T^,  then  the  payoff  is  (l-pja^, 
the  expected  damage  to  the  target.  Therefore,  the  payoff 
matrix  is  the  following: 


Target  Selection  Payoff 
Target  Defended 


Target 

Attacked 
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Optimal  Selection:  From  the  description  of  the  game 
It  Is  clear  that,  in  general,  neither  player  has  an 
optimal  pure  strategy.  It  Is  necessary  for  both  players 
to  choose  their  targets  for  allocation  by  means  of  some 
randomizing  device. 

Solving  this  game,  we  find  that  the  Attack  and  De¬ 
fense  should  randomize  over  the  same  high— valued  targets, 
namely  the  t  highest-valued  targets,  where 


max 

k-^ri 


k  1 

s  r- 

i=iai 


The  optimal  strategy  for  the  Attack  is  to  attack 
target  (where  1  £  t)  with  probability 

and  never  attack  targets  +  1 ,  Tt+2>  •••»  Tn'  Thu3  the 

higher  the  target  value,  the  less  likely  that  target  will 
be  attacked. 

The  optimal  strategy  for  the  Defense  is  to  defend 
target  T^  (where  i  £  t)  with  probability 


Thus  the  target  with  the  higher  target— value  is  more 


P— 1849 
5 


likely  to  be  defended  than  the  low-valued  target. 
The  game  value  is  given  by 


.3  Defense  of  Many  Targets:  Like  most  battle  situations, 

the  combat  between  air  attack  and  air  defense  can  be 
viewed  as  a  zero-sum  two-person  gamer  the  attacker  3eeks 
the  greatest  possible  gains  in  the  form  of  the  destruction 
of  targets,  and  the  defender  wishes  to  make  these  gains 
as  3mall  as  possible. 

An  Important  decision  of  the  defender  in  a  battle 
situation  is  the  distribution  of  his  total  defense  re¬ 
sources  among  his  targets.  An  important  decision  of  the 
attacker  Is  the  distribution  of  his  total  attacking  force 
among  the  targets,  We  shall  consider  this  game  in  a  very 
simplified  foimi  in  which  we  assume  only  a  single 
possibility  of  choice  for  each  player,  namely,  for  the 
attacker  the  choice  of  an  allocation  of  his  resources 
among  targets,  and  for  the  defender  the  choice  of  an 
allocation  of  his  resources  among  the  targets. 

We  wish  to  answer  3Uv.h  questions  a3 :  Shall  all  the 
targets  be  defended?  If  only  some  of  the  targets  are  to 
be  defended,  how  shall  these  be  selected?  How  should  the 
attacker  select  his  targets? 
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The  game  model  we  shall  analyze  is  the  following: 
Defense.  The  defender.  Red,  has  D  units  of  defense 
to  distribute  among  his  n  targets,  which  we  label 
Tl'  T2'  • .  • ,  T  .  Let  us  assume  that  the  n  targets  have 
values  k^,  kg,  . ..,  kn,  respectively,  and  are  ordered 
as  follows 

0  <  kj  <  k2  . . .  <  kjj  . 

Attack.  The  attacker.  Blue,  has  A  units  of  attaok 
to  distribute  among  the  n  targets.  Let  us  assume  the 
attack  is  stronger  than  defense,  or  A  >  D. 

Strategy.  A  strategy  for  Blue,  is  an  allocation  of 
his  attacking  force  A  among  the  n  targets.  Thus  a 

strategy  for  Blue  Is  a  set  of  numbers  x^ ,  Xg,  ...,  xn 

n 

such  that  X|  >  0,  Z  x.  -  A. 

1  l-l  1 

A  strategy  for  Red  is  a  set  of  numbers  y^,  y2,  ..., 

n 

y  such  that  y.  2  0  and  Z  y.  =  D.  Each  y. 

1=1  1  1 

represents  the  number  of  defensive  units  allocated  to 
target  T^. 

Payoff.  Let  us  assume  that  one  unit  of  defense  can 
check  one  unit  of  attack.  Further,  let  us  assume  that  the 
amount  of  damage  to  any  target  is  proportional  to  the 
number  of  attacking  units  which  outnumber  the  defense  units, 
the  coefficient  of  proportionality  depending  on  the  par¬ 
ticular  target.  Finally,  let  us  assume  that  the  payoff  is 
the  sum,  over  the  targets,  of  the  damage  to  each  target. 
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Thus  the  payoff  to  the  attack  la 

n 

M( x,  y)  =  2  k.  max  (0,  x.  -  y. ) 

1=1  1  1  1 

n  n 

where  x^  2  yl  ^  ^  X1  “  A»  and  2  y^  =  D  . 

1=  •  1= • 


Optimal  Attack  and  Defense:  It  Is  apparent  that 
M(x,  y)  is  convex  In  y,  for  each  x.  It  Is  also  convex 
In  x,  for  each  y.  Therefore  Red,  the  defender,  has  a 
pure  strategy  which  Is  optimal .  The  attacker  ha3  a  mixed 
strategy  which  Is  optimal. 

It  Is  optimal  for  the  defender  to  distribute  his 
defensive  force  D  among  the  high  valued  targets.  It  is 
optimal  for  the  attacker  to  select  one  of  the  high  valued 
targets  at  random,  subject  to  a  given  probability  distri¬ 
bution,  and  then  allocate  his  entire  attacking  force  on 
that  target. 

To  give  a  more  precise  description  of  the  optimal 
strategies  for  the  two  players,  we  Introduce  the  following 
notation : 


V  1 


s  -  1 ,  2,  . . . ,  n 


k  - 

s 


(n  —  8  +  1 


-?> 


1,  2, 


n 


m  =■  smallest  value  of  8  such  that  l  >  0. 

S 
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In  terms  of  the  above  definitions,  the  optimal  allo¬ 
cations  are  as  follows: 

The  attacker's  optimal  mixed  strategy  is 

(a)  Never  attack  the  low  valued  targets 
T1 *  T2  *  * ‘ *  Tm— 1  * 

(b)  Use  the  entire  attack' ng  force  A  on  a 
target  selected  at  random,  subject  to  the 
following  probability  distribution: 


pr  [  Xp  =  aJ  =  ^ 


m  £  1  <£  n 


The  defender 's  optimal  pure  strategy  is 

(a)  Leave  undefended  the  low— valued  targets 
Tl*  T2 1  *  *'  Tm— 1  * 

(b)  Defend  the  high-valued  targets  T  ,  Tm+1# 


. . ,  Tn  by  placing 


1  - 


h  n  ' 

T~(n-rr  +  1  -  j)  rr.^i^n 

Ki  A  J 


units  at  the  i-th  target. 

The  value  of  the  game  to  the  attacker  is 


v  =  A(k  —  l  ) 
v  m  nr 

At  each  of  the  defended  targets,  the  attacker  gets 
the  value  of  the  game  if  that  target  is  attacked  by  the 
entire  attacking  force.  At  each  of  the  undefended  targets, 
a  concentrated  attack  yields  less  than  the  value  of  the 
game.  If  the  defender  has  allocated  his  defenses  optimally, 
there  is  no  soft  spot  in  his  targets. 
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TACTICAL  AIK  WAR 

Both  of  the  preceding  models  are  essentially  single  stage 
models  —  i.e.,  only  one  allocation  or  one  strike  is  made. 
Man;,  military  problems  involve  multistage  processes  or 
planning  over  time.  An  example  of  suen  a  game  is  a 
military  campaign  involving  many  strikes  with  each  strike 
consisting  of  an  allocation  of  resources. 

The  problem  of  now  to  employ  tactical  air  forces 
during  each  period  of  combat  will  be  analyzed  as  a  multi- 
move  game.  We  wish  to  determine  the  optimal  allocation 
of  the  tactical  air  forces  among  the  various  theater  air 
tasks  (counter  air,  air  defense  and  ground  s ipport)  in  a 
multistrike  tactical  air  campaign. 

Let  us  assume  that  at  the  1— th  period  of  the  air 
operations.  Blue  has  p^  planes  and  Red  has  planes 

to  be  allocated  among  the  three  air  tasks.  Suppose  Blue 
dispatches  x^  planes  on  counter-air  operations  and 
planes  on  air-defense  operations,  and  the  remainder, 

—  x^  —  planes,  on  ground— support  operations. 
Similarly,  suppose  that  on  this  strike  Red  allocates  y^ 
planes  to  counter  air,  planes  to  air  defense,  and 

the  remainder,  -  y  -  planes,  to  support  his 
ground  forces.  For  this  strike  and  for  any  future  strikes, 
the  above  decisions  are  made  by  each  side  in  ignorance  of 
the  allocation  of  the  opposing  side.  It  is  assumed,  how¬ 
ever,  that  each  side  knows  the  number  of  planes  that  he 
and  his  opponent  have. 
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Since  Red  allocates  w^  planet  to  air  defense  we 
can  expect  a  reduction  In  the  number  of  Blue’s  planet 
that  get  through  to  counter-^air  targets.  Let  the  number 
of  Blue  attacking  planes  that  penetrate  Red's  defense  be 
given  by 

max  ( 0,  x^  -  w^) 

The  objective  of  Blue'o  counter-air  operations  is 
to  reduce  the  enemy's  air  force  by  dropping  bombs  on 
certain  targets,  and  the  number  of  aircraft  destroyed 
will  vary  with  the  number  of  attacking  planes  that  pene¬ 
trate  Red's  defenses.  Increasing  the  number  of  Blue's 
penetrating  planes  will  diminish  the  enemy's  air  force, 
but  cannot  reduce  it  by  more  than  qj^ .  If  we  assume  that 
each  of  Blue's  penetrating  planes  can  destroy  one  plane 
of  the  enemy,  and  that  all  of  Red's  aircraft  are  at  risk 
at  the  time  of  a  strike,  then  Blue's  i— th  counter-air 
strike  will  destroy 

min  [q^,  max  ( 0,  x^  —  w^)] 

Red  planes. 

The  inventory  of  Red  planes  at  the  end  of  the  i— th 
strike  is: 

qi+l  “  nax  qi  *"  max  *i  —  Wl)]  . 

Similarly,  the  inventory  of  Blue  planes  at  the  end 


of  the  i— th  strike  is 
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Pi-H  a  max  E°*  pi  ”  max  yl  “  ul)j  • 

In  order  to  describe  the  payoff,  let  ub  look  at  Blue's 
employment  of  forces  during  the  campaign.  We  assume  that 
his  objective  is  to  assist  the  ground  forces  In  the  battle 
area,  and  the  results  will  vary  with  the  number  of  planes 
he  allocates  to  ground— support  operations.  We  assume  that 
It  is  possible  to  construct  for  Blue  a  payoff  function, 
giving  the  payoff  for  each  strike  of  the  campaign.  In  the 
fonn  of  the  distance  advanced  by  the  ground  forces  as  a 
function  of  the  number  of  planes  allocated  to  ground 
support.  This  1‘unctlon  depends  heavily  on  the  character¬ 
istics  of  the  ground— support  targetB  —  i.e.,  on  the  degree 
of  concentration  of  troops,  vehicles,  and  materiel,  and  on 
the  fortification  of  positions. 

If  Blue's  ground  forces  now  must  advance  while  being 
subjected  to  Red's  ground-support  sorties.  Blue's  yield 
In  ground— support  Is  reduced  by  the  planes  allocated  by 
Red  to  cl ose— support  missions.  The  net  advance  of  Blue's 
ground  forces  during  the  1-th  strike  may  be  expressed  by 

-  x1  -  uA)  -  (qA  -  yx  -  wt)  . 

The  payoff  for  the  entire  campaign  of  N  strikes  is  the 
sum  of  these  net  yields  for  each  of  the  N  strikes,  or 

N 

M  =  Z  ft  Pi  -  xx  -  Ui)  -  ( -  yt  -  w^] 

1  =»1 
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Optimal  Tactics:  We  shall  give  a  description  of  the 
optimal  employment  of  tactical  air  forces  In  terms  of  the 
number  of  strikes  and  the  relative  strengths  of  the  two 

sides . 

Campaign  ends  with  ground  support.  The  campaign  always 
ends  with  a  series  of  strikes  on  ground  support  —  l.e.,  during 
the  closing  period  of  the  campaign  both  Red  and  Blue  concen¬ 
trate  all  their  forces  on  ground— support  missions.  In  this 
terminal  period  both  sides  have  the  same  optimal  tactics, 
regardless  of  their  initial  forces. 

Blue  (stronger)  splits  his  forces.  At  all  times  other 
than  the  closing  phase  of  the  campaign.  Red  and  Blue  have 
very  different  optimal  tactics.  During  any  of  these  early 
strikes,  the  stronger  side.  Blue,  has  a  pure  strategy.  That 
Is,  there  exists  a  best  allocation  of  ‘Hue's  air  force  among 
the  three  air  tasks.  The  size  of  the  allocation  depends  on 
the  relative  strengths  of  the  two  air  forces  and  the  number 
of  strikes  left  in  the  campaign. 

Red  (weaker)  mixes  his  tactics  and  concentrates  his 
forces .  The  weaker  combatant  cannot  use  a  single  strategy, 
but  must  bluff  during  all  the  strikes  other  than  those  of  the 
terminal  phase.  Unlike  his  opponent,  the  weaker  combatant  does 
not  have  a  single  allocation  that  is  best.  He  must  use  a  mixed 
strategy  and  gamble  for  high  payoffs.  If  he  is  not  too  weak, 
then  he  concentrates  his  entire  force  either  on  counter  air  or 
on  air  defense;  but  which  of  these  tasks  receives  the  full  effort 

is  decided  by  some  chance  device.  However,  if  Red  is  very  weak, 
then  he  allocates  his  entire  air  force  to  any  one  of  the  three 
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air  tasks  with  the  particular*  task  again  chosen  at  random. 
In  other  words.  If  a  player  la  very  weak  relative  to  the 
opponent,  then  he  takes  a  chance  on  an  early  payoff.  Of 
course,  to  be  most  effective,  he  must  bluff  correctly  — 
i.e.,  the  random  device  should  select  the  tasks  with  the 
proper  relative  frequencies. 

Mix  and  split  the  same  tasks.  It  is  of  interest  to 
note  that  on  each  strike  Red,  the  weaker  side,  bluffs  with 
the  same  tasks  that  Blue  uses  in  his  allocation.  Thus  if 
Red  is  very  weak  he  bluffs  with  each  of  the  three  tasks, 
and  Blue  splits  his  forces  among  each  of  the  three  tasks. 
However,  if  Red  is  moderately  weak,  he  bluffs  with  two 
tasks  -  counter  air  or  air  defense  -  and  Blue  splits  his 
forces  between  the  same  two  tasks,  counter  air  and  air 
defense . 

TAROET  PREDICTION 

An  example  of  the  target  prediction  problem  is  the 
operational  problem  of  scheduling  the  firing  of  a  missile 
requiring  an  exposure  time.  Suppose  that  Blue  plans  to 
fire  one  missile  before  T  hours  have  expired.  However, 
in  order  to  fire  the  missile.  Blue  must  expose  it  for  t 
hours,  where  t  <  T,  during  which  time  the  missile  is 
vulnerable  to  attack  by  Red.  Let  us  assume  that  Red,  not 
knowing  Blue's  decision,  has  only  one  opportunity  to  attack. 
*Then  is  the  optimal  time  for  Blue  to  expose  his  missile? 
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When  Is  the  optimal  time  for  Red  to  attack? 

A  strategy  for  Blue  Is  a  choice  of  time  x  for  Blue 
to  b  .gin  exposing  the  missile  for  a  time  t,  wh^re, 

0  *  x  *  T  -  t.  Since  Red  does  not  knov/  Blue's  choice,  a 
strategy  for  Red  Is  a  choice  of  time  y  for  Red  to  attack 
Blue,  where  0  £  y  £  T.  Blue  will  fire  his  missile  at 
time  x  +  t  if  he  has  not  been  attacked  by  Red  during 
the  time  of  missile  exposure.  That  is,  if  Red  attacks 
either  before  or  after  missile  exposure.  Blue  will  be  able 
to  fire  his  missile. 

Let  the  payoff  to  Blue  be  1  if  he  fireB  the  missile 
and  0  otherwise.  Then  in  ten.iB  of  the  strategies  of  the 
players  the  payoff  is  described  by  the  following  discon¬ 
tinuous  payoff  function: 

f  1  if  y  <  x  <  T  —  t  or  x  +  t<y<T 
M(x,  y)  -  {  “ 

bO  otherwise 

4.1  Optimal  otrategy:  Solving  this  game  we  find  that 

the  game  value  is  a  discontinuous  function  of  t.  ~.r  we 
define  n  to  be  the  largest  integer  contained  in  -£• 
then  the  value  of  the  game  is 


v  =  1 


1 

n 


Blue's  optimal  strategy  is  the  uniform  mixture 

F(x)  -is  I, Ox)  . 
n  J-0 


p~l84fJ 

15 


over 


Red's  optimal  strategy  ir  also  a  uniform  mixture,  but 
different  points. 

A  (y)  • 

n+T 


j=i 


